/**
 * 项目名称: Topic_1523.cpp
 * 项目路径: study/DataStructure/刷题/一轮/第一天 数组+数学
 * 编辑时间: 2024年09月02日19时36分56秒
 * 用   户: 轻尘
 */

#include <bits/stdc++.h>

using namespace std;

//class Solution {
//public:
//    int countOdds(int low, int high) {
//        int cnt =0 ;
//        for(int i = low;i<=high;i++)
//            if(i%2!=0)cnt++;
//        return cnt;
//    }
//};
// TODO 优化思路,求 a ~ b 的奇数,可以求出 0~a 的减去 0~b-1的
class Solution {
public:
    int pre(int x) {
        return (x + 1) >> 1;
    }

    int countOdds(int low, int high) {
        return pre(high) - pre(low - 1);
    }
};